Approximation algorithms for lawn mowing and milling

Pii: S0925-7721(00)00015-8

We study the problem of finding shortest tours/paths for “lawn mowing” and “milling” problems: Given a region in the plane, and given the shape of a “cutter” (typically, a circle or a square), find a shortest tour/path for the cutter such that every point within the region is covered by the cutter at some position along the tour/path. In the milling version of the problem, the cutter is constra...

Minimum Covering with Travel Cost

Given a polygon and a visibility range, the Myopic Watchman Problem with Discrete Vision (MWPDV) asks for a closed path P and a set of scan points S , such that (i) every point of the polygon is within visibility range of a scan point; and (ii) path length plus weighted sum of scan number along the tour is minimized. Alternatively, the bicriteria problem (ii’) aims at minimizing both scan numbe...

References [9] Hayashi, M. and Fujii, Y. Automatic Lawn Mower Guidance Using a Vision System.

A Tele-Autonomous Heavy Duty Robotic Lawn Mower

This paper describes the development of a robotic heavy duty lawn mower provided with a rich set of sensors which initially provide tele-operation mode capabilities but will support extension towards full autonomy via an intermediate mode termed teleautonomous to reflect a multilevel control structure which permits graceful withdrawal of human guidance as the development proceeds.

Lawn mower-related injuries to children.

Lawn mower-related injuries to children are relatively common and can result in severe injury or death. Many amputations during childhood are caused by power mowers. Pediatricians have an important role as advocates and educators to promote the prevention of these injuries.